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Abstract: A polynomial f(t) in an Ore extension K[t; S, D] over a division 
ring K is a Wedderburn polynomial if f(t) is monic and is the minimal poly- 
nomial of an algebraic subset of K. These polynomials have been studied 
in LL5 . In this paper, we continue this study and give some applications 
to triangulation, diagonalization and eigenvalues of matrices over a division 
ring in the general setting of (S, D)-pseudo-linear transformations. In the 
last section we introduce and study the notion of G-algebraic sets which, 
in particular, permits generalization of Wedderburn's theorem relative to 
factorization of central polynomials. 



1. Introduction 

This paper continues the study of Wedderburn polynomials started 
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LL5J. Wedderburn polynomials are least left common multiple 



of linear polynomials of the form t — a in (skew) polynomial rings 
over division rings. They can be factorized linearly using Wedder- 
burn's method and have been intensively studied recently (Cf.[DLj, 
LL 4 | , |LL^1 , |Roi| , IR02I , |RSi| , |RS 2 | ,jSe|). They appear sometimes un- 



der other names such as rings with separate zeros or polynomials with 
zeros in generic positions ( [Tr] . [GGRWj . [GR] . [G"RWJ ) . Wedderburn 
polynomials are also special instances of more general polynomials 
called fully reducible (Cf. [Co3,[LO]). 

Let us now briefly describe the content of the paper. In the sequel R 
stands for an Ore extension R = K[t; S, D] where K is a division ring, 
S an endomorphism of K and D is a 5-derivation of K. In section 2 we 
recall some basic facts and notations from our previous paper ( |LL 5 | ). 
In the third section we present various relations involving the rank of 
algebraic sets and, using these, we recover some of the features of Wed- 
derburn polynomials presented in our previous work. Section four is 
devoted to companion matrices. They show up naturally in the study 
of the action of t. on R/Rf and are very useful tool while we char- 
acterize when a product of VT-polynomials is again a VT-polynomial. 



This generalizes the (S, _D)-metro equation from |LLs| . In section 5 we 
analyse the problems of diagonalization and triangulation of matrices 
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over a division ring. We work in the general (K, S, _D)-setting as de- 
scribed above. We first study the case of a companion matrix and then, 
supposing S G Aut(K), we analyse the case of a general square matrix 
via the companion matrices of its invariant factors. In particular we 
will show that a square matrix A G M n (K) is (S, D)-diagonalizable 
(resp. (S, _D)-triangularizable) if and only if the invariant factors are 
Wedderburn polynomials (15.111) (resp. product of linear polynomials 
( I5.13P ). We also define and study left and right eigenvalues of a matrix 
A G M n (K) and get analogues of classical results for commutative poly- 
nomials. The last section is concerned with the notion of G-algebaric 
sets. They give, in particular, another approach to the Wedderburn's 
theorem on factorization of central polynomials. In this last section 
we only consider the "classical" case i.e. we assume that S = id. and 
D = 0. 



2. Recapitulation 

Let us start with a brief review of basic definitions, notations and 
contents of our previous paper "Wedderburn polynomials over divi- 
sion rings, I". We will refer this paper by "Wedl"(Cf. |LL 5 | ). Let us 
start with a triple (K,S,D), where K is a division ring, S is a ring 
endomorphism of K, and D is a (S, /(i.)-derivation on K. The lat- 
ter means that D is an additive endomorphism of K such that, for 
a,b G K, D(ab) = S(a)D(b) + D(a)b. In the sequel of the paper a 
(S, id)-derivation will just be called a S'-derivation. We will occasion- 
ally need the symmetric notion of a (id, <r)-derivation, 5, where a is an 
endomorphism of K and 5 is an additive map such that, for a,b G K, 
5(ab) = aS(b) + 5(a)a(b). In particular, when S is an automorphism of 
K and D is an S'-derivation, the map —DS~ l is a (Id., S 1- ^-derivation. 

In the general (K, S, D)-setting, we can form the Ore ring of skew 
polynomials K[t; S, D]. More details about this ring and its properties 
can be found in the introduction of "Wedl" or in |Co 3 | . 

In case D = (resp. S = I), we write K[t; S] (resp. K[t; D}) for the 
skew polynomial ring K\t; S, 0] (resp. K[t; Id., D]). Of course, when 
(S,D) = (ld.,0) (we refer to this as the "classical case"), K[t;S,D] 
boils down to the usual polynomial ring K[t] with a central indeter- 
minate t. Throughout this paper, we'll write R := K[t;S,D]. R is a 
right euclidian domain (hence, in particular, a left principal domain). 
For f(t) G R and a G K there exist q(t) G R and b G K such that 

f(t) = q(t)(t — a) + b , we then define f(a) := b 
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For details Cf. |LLg| , |LL 2 | or Wedl. A subset A C K is algebraic if 
there exists a polynomial g G R such that g(x) = for all x G A. For 
/ G R we put V(/) := {a G K|/(a) = 0}. This set is obviously alge- 
braic and we say that a polynomial / G R is a Wedderburn polynomial 
if / is monic and is of minimal degree amongst polynomials annihilat- 
ing V(f). An element a G K is P-dependent over an algebraic subset 
A if any polynomial annihilating A also annihilates a. A subset B of 
an algebraic set A is called a P-basis for A if no element b G B is 
P-dependent over B \ {b} and all elements of A are P-dependent over 
B. The cardinal of a P-basis is called the rank of the algebraic set and 
is denoted rkA. 

An element b G K is (S, P)-conjugate to an element a G K if there 
exists c G i^\{0} such that b = S(c)ac~ 1 +D(c)c~ 1 , in this case we write 
b := a c and the set {a x \x G K \ {0}} will be denoted A s,D (a) (or just 
A(a) when no confusion is possible) and called the (S, P^)-conjugacy 
class of a. For a G K we define the (S 1 , P)-centralizer of a, denoted by 
C s ' D (a), to be the set C 5 < D (a) := {s G if \ {0} | a x = a}U{0}. This is 
in fact a division subring of if. Of course these notions have analogues 
for the case of a (id, <r)-derivation 5. For instance an element b G K is 
(5, cr)-conjugate to an element a E K if there exists c & K \ {0} such 
that 6 = caai^c" 1 ) + c<5(c -1 ). The set of elements (5, unconjugate to an 
element a will be denoted A* 5 ' " (a). It is an easy exercise to remark that, 
when a is an automorphism of K, we have A s,D (a) = A~ DS ,s (a) 

(Cf. EJ. 

For h G R and x E K \ V(h) we define 4>h{x) := x h ^ x \ This map 
appears naturally while evaluating a product g/i at an element x G 

(2.1) gh{x)=g{<p h {x))h{x). 

Let us recall that 0h(A(a)) C A(a) i.e. ^ preserves the (S,D)- 
conjugacy classes. While computing (f>h within a single (5, P)-conjugacy 
class A(a), another map naturally appears: Xh, a : K — ► K : x n- > 
h(a x )x. An easy exercise shows that, if a x G K \ V(h), we have 
(frhip?) — a^ h < a ^. The map Xh >a is in fact right C := C 5 ' D (a)-linear 
and ker \ hA = {x G K \ {0} | a x G V^(/i)} U {0}. Moreover if an alge- 
braic set T is contained in a conjugacy class A(a), say T = a Y for some 
Y CK\ {0}, then V(f r ) = a YC , where FC is the right C = C s > D (a)- 
vector space generated by Y and rkT = deg fr = dime YC (Cf |LL 2 | ). 
We also have rk (V(h) fl A(a)) = dime ker Ah ia (Cf Wedl). Let us also 
remark that, for f,g G P, we have A/ Sja = A/ >a A 9>a . 
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3. Rank theorems 

In this section we will present different relations involving the rank 
of an algebraic set. Our first objective is to relate the rank of V(gh) 
and the ranks of V(g) and V(h). Let us first recall the following result 
from Wedl (Cf. Corollary 4.4]). 

Lemma 3.1. If A$ (1 < % < r) are algebraic sets located in different 
(S, D)-conjugacy classes A s,D (ai) of K, then 

(1) The set E { := {x G K \ {0} | af G Aj} U {0} is a right vector 
space over C; L := C S ' D (a,i). 

(2) 

r r r 

rk ( |J A,) = rk A i = Yl dim °i Ei - 
i=i i=i i=i 

Of course, this lemma applies to the set V(f) of right roots of a 
polynomial / G R. For / G R — K[t; S, D] and a G K, we denote 
V(f) = {x G K\f G R{t- x)}, V'(f) = {x G K\f G (t - x)R}, 
E(f, a) = {x G K \ {0} | a x G V(/)} U {0}. E(f, a) is a right C s ' D (a)- 
vector space. 

Corollary 3.2. With the above notations one has: 

(1) V(f) intersects at most n = deg(f) (S, D)-conjugacy classes, 
say V{f) = U r i=1 {V{f) n A{a t )), with r <n. 

(2) 



rkV(f) = Y dim c t E (f^i) < deg(f), where Q = & 
i=i 

The equality holds if and only if f is a Wedderburn polynomial. 
(3) V'(f) U V(f) intersects at most n = deg(f) (S, D)-conjugacy 
classes. 

Proof. (1). Let us recall that any polynomial / G R — K[t; S,D] can 
be factorized as a product of irreducible polynomials: / = p% ■ ■ -p n . 
Moreover if / = qi ■ • ■ qi is another such factorization then I = n and 
there exists a permutation ix G S n such R/Rpi = R/Rq n ^ (this means 
that R is a UFD, Cf. |Co2p .On the other hand, it is easy to check that 
R/R(t-a) ^ R/R(t-b) if and only if A (a) = A (6) (see Thm. l4TTUlfor 
a further generalization). It is then clear that the number of conjugacy 
classes containing right roots of / is bounded by deg(f). 

Alternatively one can apply the above lemma [3TT1 to the algebraic set 
V(f) to prove this result. This is left to the reader. 
(2). Decomposing V(f) into the (S, _D)-conjugacy classes it intersects, 
we can write V{f) = U[ =1 Aj where Ai = V(f) n A(a^) and E(f, a { ) = 
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{x G K \ {0} | /(of) = 0} U {0}. The above lemma O then yields 
the desired formulas and the additional statement comes from the fact 
that / is a Wedderburn polynomial if and only if rk(V(f)) = deg(f). 
(3). As in (1) above, this is again a direct consequence of the fact that 
R = K[t; S, D] is a UFD. □ 

Notice the following important special case: E(f, 0) is easily seen 
to be the solution space of the differential equation f(D) = and 
C S,D (0) = Kd is the constant subdivision ring of K. Amitsur's well- 
known theorem states that the dimension over Kb of the solution space 
of the equation f(D) = is bounded by the degree of the polynomial 
/. This is now clear: this dimension is one of the dimension appearing 
in the expression of rkV(f). 

Lemma 3.3. Let V be a right vector space over a division ring C and 
<f>,if) G EndcV . Ifvi, v 2 , . . . ,v r is a basis for ker if) and Ui, u 2 , ■ ■ ■ , u s G 
V \ ker ip the following are equivalent: 

i) The set {v±, . . . ,v r ,Ui, . . . , u s } is a basis for ker (f)ip. 

ii) The set {ip(ui), ip(u2), • • • , ip{u s )} is a basis for Im-0 n ker 0. 
In particular, we have 

dime ker (<f)ip) = dime ker + dimc{lTaip (1 ker0). 

Proof. The easy proof is left to the reader as an exercise in linear alge- 
bra. □ 



Theorem 3.4. Let g, h be polynomials in R, then 

T~kV{gh) = rkV r (/i)+rk(Im0 h n^(^)). 
In particular, we always have 

rk V{gh) < rk V{h) + rkV{g). 

Proof. Let us put f = gh and remark that, thanks to Lemma 13.11 it 
is enough to prove that, for any a G K, we have rk (V(gh) D A(a)) = 
ik(V(h) n A(a)) +rk(lm0 fe n V(g) n A(a)). Using the definitions and 
results recalled at the end of section 2, we get, for a in K, A/, a = 
^ g .a^h,a- in particular, kerA^ a C kerA/ jQ . Moreover, if C stands for 
C s ' D (a), we have rk (V(/)nA(a)) = dim c ker A/,« ; rk (V(h)n A(a)) = 
dim c ker \ Ka ; Im0 h nA(a) = a ImA h,A{o} and rk (V r (5f)nIm0 /i nA(a)) = 
dimc-flm Xh, a H ker A SiQ ). So we finally must prove that 

dim c ker A /)0 = dim c ker A fo)0 + dim c (Im A fo)0 H ker X g>a ). 
But this is exactly what is given by Lemma 13.31 □ 
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As an application of the above result let us give another proof of 
the main part of the "factor theorem" |LL 5 | , Theorem 5.1. Recall that 
/ G W if and only if / is monic and rk V(f) = deg / 

Corollary 3.5. If f = gh e W then g,heW 

Proof. The above theorem implies that rkV(g) +rkV(h) > rk V (gh) = 
deg/ = deg g + degh. This implies rk V(^) = deg g and rkV(h) = 
deg h. □ 

Recall from Wedl, that if A C K is an algebraic set, we denote by 
/a the monic polynomial of minimal degree annihilating A, and we put 
A = {x e K\f A (x) =0}. 

Theorem 3.6. Let h G R and A C K be an algebraic set disjoint from 
V(h). Then: 

(1) 0h(A) is an algebraic set. 
(2) 

rk0 h (A) =rkA-rk(AnV(/i)). 
(3) rk<^(A) =rkA iff~KnV(h) = 0. 

Proof. 1. Let g,g' G R be such that [f^,,h]i = gh = g'f&. Then for 
x G A, we have = (g' f&)(x) = (gh)(x) = g((f>h(x))h(x) . Hence, since 
h(x) £ 0, <j> h (x) = 0. _ 

2. Decomposing the algebraic sets A, 4>h(A) and AnV(h) in conjugacy 
classes and using the above lemma 13.11 we see that it is enough to show 
that, for any a G K, rk (<f> h (A) fl A(a)) = rk (A n A(a)) - rk ( A n 
V(h) n A(o)). Put Y := {y G K \ {0}\a y G A n A(a)} and denote by 
YC the right C s ' D (a)-space generated by Y. We have rk (A fl A (a)) = 
rk({a% G Y}) = dim c YC ; rk(Afl7(/i) n A(a)) = rk({af|y G 
FC and /i(a^) = 0}) = dim c (FC n ker A M ) and rk(0 A (A) n A(a)) = 
dim c A/ lja (FC). Consider the map \h, a restricted to YC ; the required 
equality is an immediate consequence of the relation between the di- 
mension of the kernel and the dimension of the image of this map. 

3. This is a particular case of 2. above. □ 

Example 3.7. Let K be a division ring (we assume that S = id., D = 
0) and a,x G K, x ^ {0,-1}, be such that {a,a x ,a 1+x } are distinct 
elements. Consider the polynomial h(t) = t — a 1+x G K[t] and A = 
{a,a x }. It is easy to check that V(h) n A = 0, V(h) n A = {a 1+:c }. 
Notice also that h(a x )x = a x x— (l+x)a+a 1+x = —a+a 1+x = —h(a) and 
thus (p h (a x ) = a h ^ x = a h ^ = <f> h (a). This gives <f> h (A) = {a a ~ al+x }. 
Of course, the above formula can be checked on this particular example. 
This also shows that it is necessary to take V(h) fl A and not merely 
V(h) fl A in the formula. 
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As a corollary let us mention the following interesting fact: 

Corollary 3.8. For h G R, let {ai, . . . , a n } be a P-basis for V(h) and 
{h,...,b s } C K\V(h). Then{a u ... , a n , bx, ... , 6 S } zs P -independent 
if and only if {(ph{bi), . . . , 0h(&s)} P -independent. 

Proof. The proof follows easily from the above theorem if we put A = 
{b\, ... , b s } and remark that A fl V(h) = iff {ai, . . . , a n , bi, . . . , b s } is 
P-independent. □ 

4. Companion matrices 

In this section we will show that the companion matrices together 
with pseudo linear transformations give a natural interpretation of 
some notions related to R = K[t; S, D]-modules. 

Definition 4.1. Two polynomials g, h e R — K[t; S, D] are similar if 
R/Rg = R/Rh. This will be denoted by / ~ g. A(f) will stand for 
the set of polynomials similar to /. 

Remark 4.2. The notion of similarity can be introduced over a general 
ring. It is obviously an equivalence relation and in an integral domain 
we always have R/Rg £ R/Rf if and only if R/gR S R/fR (Cf. jLO] , 

El)- 

Example 4.3. Let a,b G K, then i — a~t — 6 if and only if a and b are 
(S 1 , D)-conjugate. Theorem 14.101 will generalize this example and give a 
description of similarity of polynomials in terms of (S, Z})-conjugation. 

Lemma 4.4. Let f,g,h G R be monic polynomials. Then: 

(1) There exist uniquely determined monic polynomials g', h! G R 
such that Rg fl Rh = Rg'h = Rh'g. We will denote g' and h! by 
g h and h 9 respectively. 

(2) 

R _ Rg + Rh 
Rh~9 = Rh 

In particular if Rg+Rh = R we have h 9 ~ h and hence deg h 9 = 
deg h. 

(3) 

' Rfg if 9 e Rh, 

(RfnRh 9 )g ifgiRh. 



Rfg n Rh 



Proof. 1) This is clear. 

2) This is given by a classical isomorphism theorem. Notice also that 
the map R/Rh 9 — > R/Rh : x \— > xg is easily seen to be well defined 
and injective. Moreover it is onto when Rg + Rh = R. 
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3) This is easy to check and is left to the reader. 



Remark 4.5. Let us first notice that if g — t — a and h 



we have g h 



t - a 



a—b 



where, as usual, a c = S(c)ac 1 



□ 

t — b, a b, 
- D{c]c~ l for 



c G fT\{0}. More generally, when h = t — a we have Rgf]R(t — a) = Rg 
if g(a) = and Rg H R(t - a) = R(t - a 9( - a) )g if g(a) ^ 0. Remark also 
that, when h = t — a, the formula in 14.4( 3) above gives back the way 
of evaluating the product fg at the element a G K. 



We collect without proofs some easy facts related to similarity. 

Lemma 4.6. For f,g, h monic polynomials in R we have: 

(1) deg/f <deg/. 

(2) Ifg-he Rf, then p ~ f h . 

(3) A(f) = {P\qeR, Rq + Rf = Raad degg<deg/}. 

(4) gh G Rf if and only if either h G Rf or g G Rf r where r is the 
remainder of h right divided by f. 

(5) (P) h = f 1 '"- 

Proof. We leave the proofs of these statements to the reader (Cf |LUj 
for similar facts in the more general frame of 2- firs). □ 

For a monic polynomial f(t) = YH=o ai ^ £ R = K[t;S,D], the 
companion matrix of / denoted by Cf is the n x n matrix defined by 







c 



1 







1 








\ 



•■■ 1 

\~ a ~ a l ~ a 2 ' ' ' ~ a n-\J 

We need also some results on pseudo-linear transformations (abbrevi- 
ated PLT or (S, D)-PLT in the sequel). For details on this topic we re- 
fer the reader to [L], for instance. Let us recall that for a left K- vector 
space V, a map T : V — > V is an (S, D)-PLT if T is additive and 
T(av) = S(a)T(v) + D(a)v for a G K and v G V. Let A be a matrix 
in M n (K) and let K n stand for the set of row vectors with coefficients 
in K. The maps S and D can be extended to K n and to M n (K) in the 
obvious way. Define the map : K n — ► K n : v i— > S(v)A + D(v). T4 
is an (S, D)-PLT which defines a left R = K[t; S, -D]-module struc- 
ture on K n via (Y^=o a it l )- v — Y^h=o a i(TAY( v ) f° r v G K n and 
J2 a i^ ^ K[t;S,D]. Conversely any structure of left i?-module de- 
fined on K n is of this form. Let us denote e, := (0, . . . , 1, . . . O) the 
element of K n with a one in position i and zero elsewhere. For a monic 



9 



polynomial / G R of degree n, the i^-linear map R/Rf — > K n : t l \— > 
ej+i, fori = 0, 1, . . . , n — 1 induces an i?-module structure on If™ that 
corresponds to Tc f where Cf is the companion matrix defined above. 
The matrix representing a PLT depends on the if-basis of K n which is 
chosen. If two matrices A and B represent the same PLT in different 
bases, there exists an invertible matrix P G GL n (K) such that 

B := S(P)AP- 1 + D(P)p-\ 

This leads to the following definitions. 

Definitions 4.7. (1) Two matrices A, B G M n (K) are (S, D) -similar 
if there exists an invertible matrix P G GL n (K) such that 
B — S(P)AP~ 1 + D(P)P~ 1 . 
(2) A matrix A is (S, D)-diagonalizable (resp. triangularizable) if 
it is (S, D) -similar to a diagonal (resp. triangular) matrix. 

Lemma 4.8. Let f e R — K[t; S, D] be a monic polynomial. Then: 

(1) All submodules of R/Rf are of the form Rg/Rf, where g is a 
monic right factor of f . 

(2) // there exist ai,...,a n G K such that f{t) — (t — a n )(t — 
a-n-i) • ' ' (t— a i); then the companion matrix Cf is (S, D) -similar 
to the following one: 



(CLl 


1 


• 










a 2 1 


• 











a 3 


1 













1 














1 


\o 









a n J 



(3) If f = gh where g,h G R are monic then the companion matrix 
Cf is (S, D) -similar to the following matrix 

f ••• \ 

c h ; ••• ; 
i ••• o 

\o c g ) 

Where the rectangular matrices are of the required sizes. 

Proof. 1) This is clear since R is a left principal domain. 

2) Notice first that the set {1 + Rf,t-cn + Rf, (t - a 2 )(t - a ± ) + 
Rf, . . . , (t — a n _i)(t — a n _ 2 ) •••(£ — ai) + Rf} C R/Rf is a K-basis of 
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R/Rf. In this i^-basis the matrix associated to left multiplication by t 
on R/Rf is exactly the one displayed in the statement 2). This shows 
that Cf is (S, .D)-similar to this matrix. 

3) Put I = degg and n = deg h. It is enough to consider the following 
K basis of R/Rf: 

1 + Rf,t + Rf,..., T" 1 + Rf,h + Rf, th + Rf,..., t^h + Rf. 

It is easy to check that in this basis the matrix representing left 
multiplication by t is exactly the one mentioned in the statement of 
the lemma. This shows that this matrix is (S, -D)-similar to Cf. □ 

Let us remark that the second statement in the above lemma 14.81 
could also be obtained by using the third one repeatedly. 

The following easy lemma will be very useful allowing us to translate 
R = K[t; S, -D]-module theoretic notions into matrix related ones. It 
will be used again in the next section. 

Lemma 4.9. Let rV and rW be left R-modules which are finitedi- 
mensional as left K -vector spaces with bases B and C respectively. Let 
ip : V — > W be a left K-linear map and denote 

P:=Mj?(<p) A:=Mfj(t.) and B := M$(t.) . 

Then if is a morphism of left R-modules if and only if AP = S(P)B + 
D(P). 

Proof. For a vector v G V we denote Vg the row in K n consisting of the 
coordinates of v in the basis B. We use similar notations in W. The def- 
inition of M§(t.) gives that (t.v)e = S(vjg)A + D(vb) and so <p(t.v)c = 
S{v B )AP + D{v B )P. On the other hand, (t.(p(y)) c = S{p{v) c )B + 
D(cp(y) c ) = S(v B P)B + D(v B P) = S(v B )(S(P)B + D{P)) + D(v B )P. 
Since if is a morphism of left -R-modules if and only if (p o t. — t. o y?, 
we obtain the required equality. □ 

As a first consequence we get the following: 

Theorem 4.10. Two monic polynomials f,g 6 R are similar if and 
only if their companion matrices Cf and C g are (S, D)- conjugate. 

Proof. Let B := {1 + Rf, t + Rf, . . . , t n ~ l + Rf}, where n = deg /, be a 
basis for the left ^-vector space R/Rf. Then Cf represents the (S, D)- 
pseudo linear transformation t. acting on R/Rf i.e. Cf = M®(t.). 
Similarly C g represents t. in the appropriate basis C of R/Rg. Since 

f ~ g if and only if there exists an isomorphism R/Rf = R/Rg of left 
-R-modules. Hence the matrix P := M®(ip) is invertible and the above 
lemma [4791 shows / ~ g that Cf and C g are (S, D)-conjugate. 

□ 
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Proposition 4.11. Let g,h G R = K[t; S, D] be two monic polynomi- 
als of degree I and n respectively. Put 

A := p g and B := (<* £ 

where C g , Ch denote the companion matrices of g and h respectively and 
U is the unit matrix e n \ G M nxi (K). Then the following are equivalent: 

(1) — ► R/Rg^R/Rgh — > R/Rh — ► splits. 

(2) 1 G Rg + hR. 

(3) There exists a matrix X G M nx i(K) such that 

S^)a + (jj T'H(o* 

(4) T/iere exzsfo a matrix X G M nX [(K) such that C^X — S(X)C g — 
D(X) = U where U is the matrix unit e n i. 

Proof. (1) =>- (2) By hypothesis there exists a map </? : R/Rgh — > 
R/Rg such that <po.h — id.R/Rg. Let y G -R be such that (p(l + Rgh) = 
y + Rg. We then have (<£> o + = 1 + i?^, i.e. hy — 1 G -Rg. 
This gives that there exists x G i? such that hy + xg = 1. 

(2) (3) By hypothesis there exist x,y <E R such that 1 = + hy. 
using the right euclidian division, we may assume that deg(y) < deg(g). 
Define <p : R/Rgh — ► R/Rh © f2/.R0 : « + Rgh \-> (u + Rh, uy + Rg). 
It is easy to check that this map is a well defined morphism of left 
iZ-modules. Let B = {1 + Rgh, t + Rgh, t n_1 + Rgh, h + Rgh, th + 
Rgh, t l ~ x h + Rgh} and C := {(1 + itt, 0), (t + 0), . . . , (t 71 ' 1 + 
Rh, 0), (0, 1 + Rg), . . . , (0, t 1 ' 1 + be bases for the left K- vector 

spaces R/Rgh and R/Rh® R/Rg, respectively. Since hy + Rg = 
1 + Rg, it is easy to check that the matrix of (p in these bases is of the 
form 



P:=M ^ = (o j) 



(where F is the n x / matrix whose rows are given by writing t l y + Rg, 
i = 1, . . . , n — 1, in the basis t J + Rg, j G {0, — 1}). Remark that 
we also have A = Mg(t.) and i? = M^(t.). Since is a morphism 
of left .R-modules, Lemma S3] implies that AP = S(P)B + D(P) i.e. 
S{P^ 1 )A + D(P~ X ) = BP^ 1 . We then get the desired conclusion with 
X := -Y. 

(3) (1) Let B and C be the bases for R/Rgh and R/Rh® R/Rg 
defined in the proof of (2) (3). Let <p : fl/ifc/i — ► R/Rh® R/Rg 
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be the left i^-isomorphism map such that 

P ■= M*{<p) = (I ~f ) 

We have A = Mf (t.) and B = Mfj(t.). Statement (3) implies that 
S^P-^A + D(P- 1 ) = BP~ l i.e. AP = S(P)B + D(P). The previous 
lemma shows that tp is in fact an homomorphism of left .R-modules. 
Let p denotes the projection Rj Rh ® Rj Rg — ► Rj Rg. We claim that 
potp : R/Rgh — > Rj 1 Rg is a splitting of .h. Indeed (poipo.h)(l + Rg) = 
p(<p{h + Rgh))=p{(0,l + Rg)) = l + Rg. 
(3) (4) This is left to the reader. 

□ 

5. DIAGONALIZATION AND TRIANGULATION 

In this section we will briefly consider a generalization of Wedderburn 
polynomials called fully reducible polynomials. The family of fully re- 
ducible polynomial is larger than the Wedderburn one, but they share 
many properties and, for what we have in mind, they are not more 
difficult to handle. They will show better the connection between fac- 
torization in R and companion matrices. They were introduced by Ore 
himself and further studied by PM Cohn in the setting of 2- firs ( IC02I ) 
and more recently by the second and third authors of this paper (again 
in the setting of 2-firs, Cf [LOj ). The companion matrices of these 
families of polynomials will lead us naturally to a characterization of 
diagonalizability of a matrix over a division ring. 

Definition 5.1. A monic polynomial / G R = K[t;S, D] is fully 
reducible if there exist irreducible polynomials pi,...,p n such that 

Rf = njUifo. 

Wedderburn polynomials and monic irreducible polynomials are fully 
reducible. Notice also that a polynomial g(t) = (t — a±) • • • (t — a n ) is 
fully reducible if and only if it is Wedderburn. 

The notion of fully reducible polynomials is symmetric i.e. if / G 
R = K[t; S, D] and Pi,P2, ■ ■ ■ ,Pn are irreducible polynomials such that 
Rf = nf =1 Rpi then there exist irreducible polynomials qi, . . . , q n such 
that fR = n" =1 g,i?. Moreover there exists a permutation ir G S n such 
that pi ~ i- e - R/Rpi — R/Rq^i) (Cf. |LL 4 | or [LOj ). 

Theorem 5.2. Let f G R be a monic polynomial of degree I. Then the 
following are equivalent: 

(1) / is fully reducible. 
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(2) There exist monic irreducible polynomials pi, ■ ■ ■ ,p n such that 
Rf = r\f =1 Rpi is an irredundant intersection. 

(3) There exist monic irreducible polynomials pi, . . . ,p n G R such 
that the map if : R/Rf — ► ®f =1 R/Rp { : q + Rf i-> (q + 
Rpi, . . . , q + Rpn) is an isomorphism of R-modules. 

(4) There exist monic irreducible polynomials p±,...,p n G R and 
an invertible matrix V G Mi(K) such that 

C f V = S(V)diag (C Pi ,..., C Pn ) + D(V). 

(5) R/Rf is semisimple. 

Proof. (1) <^> (2) is clear by definition. 

2) =^3). The map tp is is easily seen to be well defined and injective. 
Since, for every j G {l,...,n}, Rpj + (D^Rpi) = R, Lemma |4~41 
shows that deg / = Yli=i degpj. This implies that the dim^(i?/i?/) = 
dimx(©j-R/-Rpi) and we conclude that cp is onto. 

(3) (2). Composing (p with the natural ho momorphism R-^-yR/ Rf 
we obtain an onto i?-morphism: ip = <p o p such that Kerip = Rf and 
we conclude that Rf = n™ =1 Rpi. The fact the this intersection is ir- 
redundant is clear from the equalities: I = deg(f) = dim^R/ Rf) = 
Y^idim K {R/ Rpi) = ^2ideg(pi). 

(3) => (4). Let B = {f+Rf | i = 0, . . . , 1-1} be a basis for the left K 
space R/Rf and C = {(0, . . . , 0, P +Rpi, 0, . . . , 0) | i = 1, . . . , n and j = 
0, . . . , rii — 1}, where Hi = degpj, be a K-basis for (BiR/Rpi- We have 
Mf(t.) = C s and M c c (t.) = diag (C Pl , . . . , C Pn ). Put V := M<%). 
Then V is invertible and since (p is a morphism of left -R-modules, 
lemma H~9l yields the required equality. 

(4) (3). It is enough to define the map (p via M®((p) where E and 
C are the bases defined above. 

(3) <^> (5). This is clear and left to the reader. 

□ 



In ( |LL 5 | ) (resp. [LOj ) several criterion were given for a product 
of Wedderburn polynomials (resp. fully reducible polynomials) to be 
again a Wedderburn polynomial (resp. fully reducible). We will give 
two more criterions in the following theorem. We treat the cases of 
Wedderburn polynomials and fully reducible polynomials simultane- 
ously. Let us first introduce a technical notation: For a polynomial 
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g = p r • • • Pi with deg pi 



Cg{p r , ...,Pl 



rii for i = 






, r, we put: 

o 





a 



V o o 



Pr-l 





where for i = l,...,r — 1, the matrices Ui G M niXni+1 (K) have a 
one in the bottom left corner and zero elsewhere. In particular, if 
g(t) = (t — a r ) ■ ■ • (t — ai) the above matrix takes the simpler form 



C g (a r , 



ax) 






Vo 
















1 

a r ) 



Notice that, according to Lemma 14. 8[ this matrix represents the 
pseudo linear transformation t. acting on R/Rg and hence is (S,D)- 
similar to C g . 

Theorem 5.3. Letg,h be fully reducible polynomials (resp. W -polynomials) 
in R of degree I and n respectively. Then the following are equivalent: 

(1) gh is a fully reducible (resp. W-) polynomial. 

(2) 1 G Rg + hR. 

(3) There exists a matrix X G M nx i(K) such that 

C h X-S(X)C g -D(X) = U, 

where U = e n x G M nXl (K). 

(4) If g = p r ---px and h = q s ■ ■ ■ qx (resp. g = (t - b t ) ■ ■ ■ (t - b x ) 
and h = (t — a n ) ■ ■ • (t — ai) ) There exists Y G M nX i(K) such 
that 



C h (q s . 
(resp. 



, qi )Y - S(Y)C g (p r , ...,px)~ D(Y) = U. 



ax)Y - S(Y)C g (b h ...,bx)- D(Y) = U.[ 



Proof. (1) <^> (2) This comes from the fact that gh is fully reducible if 
and only if R/Rgh is semisimple and hence the short exact sequence 
from Equation 14. 1 II splits and this proposition shows that 1 G Rg + hR. 
(2) (3) This is exactly equivalence (2) ^> (4) of 14.111 
(2) <^ (4) This is obtained similarly as above making use of the 2 
bases in R/Rgh we have used in Proposition 14.111 We leave the details 
for the reader. 

□ 



15 



In our previous work Wedl ( ILL5I ) we have obtained a few conditions 
for a product of two ly-polynomials to be a PU-polynomial. Let us 
point out that the advantage of the characterization (3) in the above 
theorem is that there is a finite number of equations to check and that 
they are directly available from the coefficients of g and h themselves. 
The characterization (4) is also interesting if one knows in advance a 
factorization of / and g. 

Example 5.4. Let K = Q(x) be the field of rational fractions in x over 
the rational and let R be the Ore extension R = Q(x)[t; id., 4A. Using 
the above theorem it is easy to show that, for any q G Q(x) and for 
any nel, the polynomials (t — q) n G R are ly-polynomials. To check 
this, let us write (t - q) n = (t - q) n ~ l (t - q) and U = (1, 0, . . . , 0) G 
Mi xn _i(Q(x)). Part (4) of the theorem, with g = (t - q) n ' 1 and 
h = t — q, shows that we have to find (yi, . . . , y n -i) G Q(a;) n ~ 1 such 
that: 

' Vi<l J rD(y 1 ) -qy 1 + l = Q 
V1 + V2Q + D(y 2 ) -qy 2 = 
< y 2 + V3q + D(y 3 ) - qy 3 = 

k Vn-2 + Vn-iQ + D(y n ^ l ) - qy n _ x = 

It is then easy to see that the sequence defined by yi = (— 

(i = 1, . . . ,n — 1) gives a solution of the above system of equations. We 

can thus conclude that for any n G N the polynomial (t — q) n G R is a 

W-polynomial. 

Example 5.5. Let A; be a commutative field of characteristic 0, D a 
derivation (S = Id.) on k. Kolchin (Cf. [Koj ) showed that there exists 
a field U containing A; as a subfield and a derivation D over U extending 
D such that the equation 

p(x, D(x), . . . , D^ n (x)) =0, n arbitrary, 

has a solution u G U for all p(X) G U[X\, . . . , X n+1 ] \ U . Since for any 
v G U the polynomial X 2 — v has a solution, D is onto. We claim that 
all monic polynomials of R = U[t; D] are W -polynomials. Let us first 
show the the irreducible polynomials are of degree at most 1. Indeed, 
if p(t) = ^2 aft G R is such that deg(p(t)) > 1 it is easy to verify that 
the hypothesis made on U implies that there exists v G U such that 
p{v) = J2 a iNi(v) = i.e. t — v divides p(t) on the right. It follows 
that any monic polynomial h(t) of degree n can be factorized in the 
form h(t) = (t — a n ) . . . (t — ax). By induction on the degree we need 
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only show that if h(t) is a W-polynomial than (t — b)h(t) is also a W- 
polynomial. Once again using the above theorem 15.3( 4). we must find 
(yi, ... , y n ) G U n such that : 

/°\ 





/ai 


1 ...\ 




(Vi\ 




fyi\ 




/D(yi)\ 





'•• '•• 




2/2 




2/2 


b- 


D(y 2 ) 





' ' ' &n-l 1 














\o 


aj 




\yj 








\D(y n )J 



VJ 

In other words we have to solve (for y^s) the equations 

(HVi - Vib - Dfa) =m for 1 < i < n , 

where = — J/i+i for 1 < i < n — 1 and u n — 1. But solving first for 
y n and then for y n _ lr .. it is easy to check that these equations all have 
solutions thanks to the property of U. 

We now come to the diagonalization. As is well known, a matrix 
A G M n (k) over a commutative field k is diagonalizable if and only 
if its minimal polynomial can be written as a product of distinct lin- 
ear polynomials in k[t]. In other words the minimal polynomial of A 
must be a W-polynomial. In the next section we will generalize this 
result and obtain a criterion for the diagonalizability of a matrix with 
coefficients in a division ring. This will be developed in an "(S,D)" 
setting. 

Let us recall some results and notations from |LLi| . For {61 , 
K we define the Vandermonde matrix: 



b n } C 



K(&i, • • • A) 



1 

h 

N 2 (b 1 ] 



1 

b 2 
N 2 (b 2 ) 



1 

b n 

N 2 (b r , 



\ 



\Nn-l(h) N n ^(b 2 ) ■■■ N n ^(b n )J 

where, for a G K and i > 0, iVj(a) denotes the evaluation of t l at a. No- 
tice that one has Nq(o) = 1 and, using the product formula recalled in 
(2.1), onegetsiV m (a) = (tf)(a) = <^(a)f (a) = S'(^(a))a+Z)(A r i(a)). 

Let us also remark that this matrix appeared already in an hidden 
form in 15.21 Indeed if, in this theorem, pi — t — b%, . . . , p n — t — b n the 
matrix V in Theorem 15.21 (4)(Cf. also its proof) is exactly the above 
Vandermonde matrix. This can be exploited to get the equivalence 
between (Hi) and (iv) in the following proposition. 

Lemma 5.6. For A := {61, . . . , b n } C K the following are equivalent 
i) A :={&!,... , b n } is P -independent. 
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ii) degf A = n. 

iii) Rf A = nv =1 R(t-b i ). 

iv) The matrix V n (bi, . . . , b n ) is invertible. 

Proof, i) -v=> ii) and ii) -v^ iii) are easy to establish and were proved in 

(iii) -vv- iv) This is a simple application of 15. 2( The irreducible poly- 
nomials "p" in this theorem are in the present case pi = t — bi and, as 
noticed above, the matrix V appearing in the statement (3) of 15.21 is 
exactly the Vandermonde matrix V n (bi, . . . , b n ). The rest is clear. □ 

Since a ly-polynomial is of the form f\ for some finite subset A G K, 
the above lemma also shows the strong relation existing between W- 
polynomials and Vandermonde matrices. This leads to the following 
theorem which shows in particular, that a companion matrix Cf is 
(S, _D)-diagonalizable if and only if / is a VT-polynomial. 

Theorem 5.7. Let f e R be a monic polynomial of degree n. Then 
the following are equivalent : 

i) f is a W -polynomial. 

ii) There exists a F '-independent set B = {bi, b%, . . . , b n } C K such 
that f = f B . 

iii) There exist {bi, b 2 , . . . , b n } C K such that V = V n (bi, 62, ... , b n ) 
is invertible and 

C f V = S(V)dmg (b u b 2 ,..., b n ) + D(V) 

iv) Cf is (S, D)-diagonalizable. 

v) The left R-module R/Rf is semi-simple with simple components 
of dimension 1 over K . 

Proof. These equivalences are special cases of l5.2l using Lemma l5T6l □ 

Remark 5.8. Let us mention that the behaviour here is specific to the 
left -R-module R/Rf. In fact, if S is not onto, even right modules 
such as R/(t — a)R need not be semisimple. Consider for instance 
the field K := k(x) and the fc-endomorphism S given by S(x) = x 2 . 
If f{t) := t G R = K[t;S,D] then the i?-module R/fR is finitely 
generated but not artinian (it contains the descending chain of right 
.R-modules xt n R + tR for neN) and so cannot be semisimple. 

For the more general case of a matrix A we will assume that the 
endomorphism S is an automorphism. Let us recall that, in this case, 
the ring R = K[t; S, D] is in fact a left and right principal ideal domain. 
We will need the following definitions: 
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Definitions 5.9. For f,g G R = K[t;S,D] we say that f strongly 
divides g, and we write f\ \g, if there exists an invariant element c G R 
(i.e. cR = Rc) such that f left divides c and c left divides g 

Notice, in particular, that if /, g G R are such that f\\g then / 
divides g on both sides i.e. g G Rf H fR. In fact, it is easy to check 
that the notion of strong divisibility is left right symmetric. 

We can then use the following classical result (Cf. |Co2p . 

Lemma 5.10. Let R be a principal ideal domain and let A be an n x 

n matrix with coefficients from R. Then there exist invertible n x n 
matrices P and Q such that the matrix 

PAQ = diag(ei,e 2 ,...,e n ) 
where e; strongly divides e^+i for 1 < i < n — 1. 

A matrix A G M n (K) determines a left R = K[t; S, _D]-module struc- 
ture on the space of rows K n . More precisely this structure is given by 
t.v = S(v) A + D(v) (in other words the action of t is given by the map 
Ta defined before Definition 14. 7p . We thus have an exact sequence of 
left -R-modules: 

— > /T ^ R n ^K n — ► 

where if is the left i?-morphism sending the unit vectors of R n to the 
unit vectors of K n . The above lemma shows that there exist matrices 
P, Q G GL n (R) such that P(tl — A)Q = diag (ei, ■ ■ ■ , e n )- Remark- 
ing that if e = 1 then R/eR = 0, we get after reindexing the e^'s if 
necessary an isomorphism of left R- modules 

(5.1) ,r = 0A forr<n 

i=l 

The elements in this decomposition are called the invariant factors. 
We are now ready for the characterization of an (S, D)-diagonalizable 
matrix. The last invariant factor "e r " will play a very important role 
in the characterization of (S, _D)-diagonalizability and triangulability. 

Theorem 5.11. Let K,S,D be a division ring, an automorphism and 
a S-derivation of K, respectively. A matrix A G M n (K) is (S,D)- 
diagonalizable if and only if its last invariant factor is a W -polynomial. 

Proof. We continue using the above notations in particular ^K n is de- 
composed as in 15.11 Since the action of t. is determined by A on K n 
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and by the C ei on R/Rei it then follows from classical facts (Cf. [L]) 
that there exists an invertible matrix P such that 

(5.2) S^AP- 1 + D{P) = diag (C ei , C e2 , C e J 

It is easy to check that, if the matrices C ei 's are (S, D)-diagonalizable 
then the matrix diag (C ei , C £2 , . . . , C er ) is (S, L>)-diagonalizable. Con- 
versely: assume that the matrix diag (C ei , C e2 , . . . , C £r ) is (S, _D)-diagonalizable. 
This matrix represents the action of t. (left multiplication by t) on 
R K n = 0[ =1 Hence there exists a K-basis {ui, w 2 , • • • , u n } of 
K n consisting of eigenvectors for the action of t.. We thus have, for 
I G {1,2, .. . , n}, t.U[ = a\Ui for some cti G Decomposing each u\ 
according to the direct sum ®^ =1 ^-,we can write u\ = Y7j=i u i,j- ^ i s 
then easy to check that for all j — 1, . . . , r, the set {uij\ i = 1, . . . , n} 
form a generating family of elements of R/Rej which are eigenvectors 
for the action of t. We can thus extract from this family a basis for 
R/ Rei consisting of eigenvectors. The union of these families then gives 
a basis of K n whose elements are eigenvectors. It is now clear that A 
is (5*, D)-diagonalizable if and only if the matrices C e4 's are (S,D)- 
diagonalizable. Theorem 15.71 shows that this is the case if and only if 
the polynomials ei, e2, . . . , e r are W-polynomials. Since we know that 
Ci divides ej + i the conclusion of the theorem follows from Corollary 
1531 □ 

The above theorem was obtained using other techniques by G. Cau- 
chon in the special case when S = id and D = (in particular Cauchon 
didn't use the Vandermonde matrices and uses a different technique of 
diagonalization) . 

Let us now come to triangulation. The expected result holds: a 
square matrix A is triangularizable if and only if the last invariant factor 
of A is a product of linear factors. As in the case of diagonalization we 
will reduce the problem to the case of a companion matrix. 

Proposition 5.12. Let f G R = K[t;S,D] be a monic polynomial of 
degree n. The following are eqivalent : 

i) Cf is (S, D) -triangularizable. 

ii) There exists a chain of left R-modules of R/Rf 

= V <V 1 <---<V n „ 1 <V n = R/Rf. 

iii) There exists gi, g2, ■ ■ ■ , g n ~i R such that 

Rf C R 9l C • - - C Rg n _ x C R. 

iv) f is a product of monic linear polynomials. 
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Proof, i) — > ii) Cf represents the left multiplication t. : R/Rf — > 
R/Rf in the basis 1, t, . . . , t n ~ l . Since Cf is (S, -D)-triangularizable 
one can find Vi,...,v n a .fT-basis of R/Rf such that t.Vi G Kv\ + 
• • • + Kvi. In particular, for any i = 1, . . . , n, the left .fT- vector space 
Vi = Kv\ + • • • + Kv i is in fact a left -R-module. From this we conclude 
that these modules satisfy the required property 

ii) — > iii) Thanks to the lemma 14.81 we can find g± , . . . , g n G R 
such that Vi = Rgi/Rf. The properties of the VJ's give the required 
inclusions between the -Rg^'s. 

iii) — > iv Since deg f = n and the inclusions are strict we must have 
deg^j = n — i for i = 1, . . . , n — 1 and we conclude easily. 

iv) — > i) Let us write f(t) = (t — ai) . . . (t — a n ). Lemma 14.81 (2) 
shows that Cf is (S, D)-triangularizable. □ 

We are now ready to present the general case of the criterion for 
(upper) triangulation. For a square matrix A G M n (K) we denote, as 
in Theorem 15. 11[ by e±, . . . , e r the invariant factors of A. Recall that we 
have ei| [e^l | • • • ||e r , which means that there exist invariant polynomials 
c r , . . . , Ci such that ej|cj|e i+ i. 

Theorem 5.13. Let K,S,D be a division ring an automorphism and 
a S-derivation of K, respectively. Let A G M n {K) be a square matrix, 
then A is (S, D)-triangularizable if and only if the last invariant factor 
e r is a product of monic linear polynomials. 

Proof. Assume that e r is a product of linear polynomials. The fact that 
R is a U.F.D. and since we have ei 1 1 e2 1 1 • • • \ \e r , it is clear that e\, . . . , e r 
are also product of linear polynomials. Proposition 15. 121 makes it clear 
that the matrices C £i are all triangularizable. Thanks to equation 15.2^ 
we know that A is similar to diag (C ei , . . . , C £r ) and the result is now 
clear. Conversely assume that A G M n (K) is triangularizable. K n is a 
left -R-module via the action t.v := S(v)A + D(v) and let v%, . . . ,v n be a 
basis of K n such that, for alii G {1, . . . , n} t.Vi = Yl]=i a ij v j- Decom- 
posing each Vi according to the isomorphism 15.11 we get V{ = Y7k=i v ik 
and so we obtain on one hand t.Vi = J2]=i a ij v j = J2k=i(^2]=i a ij v jk) 
and on the other hand we have t.Vi = t. Y^k=i v ik — Y^k=\^- V ih- Since 
R/Rek is stable by the action of t. and the decomposition in 15.11 is di- 
rect we get, for k G {1, ... , r}, t.v^ = J2]=i a ij v jk- Let us now observe 
that, for k = 1, . . . , r, {vik\ i = 1, . . . , n} is a generating set for R/Rek 
as left K vector space. It is now easy to check that one can extract 
a basis from this generating set such that the matrix representing 
t-\n/Re k in the basis B k is triangular. Proposition 15.121 then shows that 
the efc's are product of linear polynomials. □ 
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6. EIGENVALUES 

In this section we will give some basic facts on eigenvalues of matrices 
over division rings. We will again assume that S is an automorphism of 
the division ring K. We have seen in the preceding section (see also the 
paragraph preceding definition 14. T[) how to associate with every matrix 
A £ M nxn (K) a structure of left -R-module on K n or equivalently how 
to define a pseudo linear transformation : K n — ► K n . Since S is 
assumed to be an automorphism, the concept defined so far must be 
symmetric. The aim of the next lemmq is to examine more closely this 
symmetry. 

Lemma 6.1. (1) 5 := —DS~ l is a right S^ 1 - derivation; i.e. S(ab) = 
5(a)S~ 1 (b) +a5{b) and R = K[t; S, D] is a left and right princi- 
pal ideal domain. The elements of R can be written in the form 
Y^H=o^ a i w tth the commutation rule at = tS~ 1 (a) — DS^ 1 (a) 
for any a £ K . 

(2) We have A s ' D (a) := {a c := S{c)ac~ l + D{c) C - 1 \ c G K\{0}} = 
A -D5- 1 ,s-^ a) . = |c a . = ca £-i( c -i) + d-DS-^c- 1 )) \ceK\ 

{0}}. 

(3) If A G M n (K), we can define a structure of right R-module on 
the set n K of columns via u.t := L^(u) := AS" 1 ^) — DS^ 1 ^) 
where u G n K . 

(4) If A £ M n (K) the left R-module K n and the right R-module 
n K induced by A gives rise to the same invariant factors (up to 
similarity), i.e. K n = 0[ =1 R/Re, ^ n K = 0[ =1 R/e.R. 

Proof. (1) This is standard and easy to prove. 

(2) It suffices to check that for c £ K \ {0} we have c a = a d where 
d = S-\c). 

(3) Let us compute, for a £ K and u £ n K, La{uo) = AS^iua) — 
DS-\ua) = AS-\u)S-\a) - D(S-\u)S-\a)) = AS-\u)S-\a) - 
uDS-\a) - D(S-\u))S-\a) = L A (u)S-\a) + u(-DS- l )(a). This 
shows that (ua).t = (?i.t)S' _1 (a) + tt(-D5'" 1 )(a) = u.(t5 _1 (a;) — 
(DS~ l )(a)) = u.(cd). The rest is clear. 

(4) This is due to the fact that the invariant factors are obtained 
from tl — A £ M n (R) using elementary transformations on rows and 
columns and hence depend only on A. □ 

Definition 6.2. For A £ M nxn (K), a, (3 £ K, v £ K n \ {(0, . . . , 0)} 
and u £ n K \ {(0, . . . , 0)'}, we say that: 

(1) a is a left eigenvalue of A associated to v if 

Ta(v) = av 
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(2) (3 is a right eigenvalue of A associated to u if 

La{u) = u/3 

We will denote lspec(A) and rspec(A) the sets of left and right eigen- 
values of a matrix A; Spec(A) will denote the union of left and right 
eigenvalues. 

In the next proposition we collect a few elementary properties of the 
left and right eigenvalues. 

Proposition 6.3. Let A be a matrix in M n (K). Then, 

(1) lspec(A), rspec(A), Spec(A) are closed under (S, D)- conjugation. 

(2) IfPeGL n {K), 

lspec(A) = lspec(A p ), rspec(A) = rspec(A p ), Spec(A) = Spec(A p ) . 

(3) Left eigenvectors corresponding to non (S, D) -conjugate left eigen- 
values are left linearly independent. 

(4) Right eigenvectors corresponding to non (S, D)- conjugate right 
eigenvalues are right linearly independent. 

(5) If a & lspec(A) and (3 G rspec(v4) are not (S, D)- conjugate 
and v = (f i, . . . , v n ) G K n , u = (ui, . . . , u n Y G n K are the 
associated eigenvectors then v.u := Y^l=\ v i u i = 0- 

Proof. (1) Assume a G lspec(A) and let v G K n be an eigenvector for 
a. We thus have T^(v) = av. If (3 G K \ {0} we have Ta(/3v) = 
S{(3)T A {v)+D{f3)v = {S{f3)a + D{(3))v = (a?)Pv. This shows that a? 
is also a left eigenvalue and proves that lspec(v4) is closed under (S, D)- 
conjugation. Similarly, if A G rspec(v4), u G n K and 7 G K \ {0} are 
such that La{u) = u\, one can check that La{uS{j~ 1 )) = mS'(7~ 1 )A 7 . 

(2) It is easy to verify that for v G K n we have T a p(v)P = Ta(vP). 
From this one deduces that if A G K is such that T A p{v) = Xv then 
Ta{vP) = XvP; This shows that lspec(/l p ) C lspec(A). The reverse 
inclusion follows since P G GL n (K). Similar computations lead to 
rspec(A) = rspec(A p ) 

(3) , (4) and (5) are easy to prove and can be found in [L], Proposition 
4.13. " □ 

As in the case when K is a commutative field and S = id., D = 
we will now show that the eigenvalues are exactly the roots of some 
monic polynomials. In the classical case the last invariant factor is 
the minimal polynomial. This polynomial is unique. In our case the 
last invariant factor is only defined up to similarity. In Lemma 16.41 we 
will compare the roots of similar polynomials. First let us recall that 
f,g G R are said to be similar, denoted / ~ g, iff R/Rf = R/Rg if 
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and only if Rj fR = R/gR. For a polynomial / G R — K[t; S, D\, we 
continue to denote V(f) the set of its right roots i.e. V(f) = {a G 
K | / G -R(t — a)}. Similarly we will denote V'(f) the set of left roots 
of / i.e. V"(/) = {ae K\f e(t- a)R}. 

7 

Lemma 6.4. Let f,g be similar elements in R. Assume that R/Rf — 
R/Rg:l+Rf^q + RgthenV{f)=(t )q {V{g)). 

Proof. Since 7 is well defined, there exists q' G R such that fq = q'g. 
The map 7 being onto, we must have Rq + Rg = R. In particular, 
V(q) D 7(</) = 0. So if x G we have x G \ V(q) and 

the formula 12.11 implies that <j) q (x) G V(/). We thus conclude that 
4>q(y(9)) Q V(f)- Similarly if 7 _1 (1 + Rg) = p + Rf, we must have 
4>p(V(f)) We also have qp G 1 + Rf and this implies that (p qp 

is the identity on V(f). It is also easy to check that <p qp = <fi q o <fi p (Cf. 
LL 5 | ). We thus get: 

v(f) = KiYU)) = MMV(f))) c c v(f) . 

This yields the result. □ 

Corollary 6.5. If f,g G R= K[t; S, D] are similar there exist p, q G R 
such that V(g)r\V(q) = V(f)nV(p) = and V(f) = {a q ^ \ a G V(g)} 
andV(g) = {(3^ \ f3 e V{f)} . 

Of course, there exist similar statements for the left roots using the 
left analogue of the map 4>. 

We can now give the analogue of the classical fact that the roots of 
the minimal polynomial are exactly the eigenvalues of the matrix. 

Proposition 6.6. Let A G M n (K) and {e±, . . . ,e r } be a matrix and 
a complete set of invariant factors for A. Denote by A(e r ) the set 
{/ G R I / ~ e r }, then the following are equivalent: 

i) (3 G rspec(v4). 

ii) There exists 7 G K \ {0} such that (3 1 G V(e r ). 

iii) There exists a polynomial e' r G A(e r ) such that [3 G V(e' r ). 

Similar statements hold for elements o/lspec(^4) and V'(e r ). 

Proof, (i) ^> (ii) Assume u G n K \ {0} is such that La(u) = u(3. This 
also means that while considering n K as a right i?-module, u.(t—/3) = 0. 
Writing u = (u± + e±R, . . . ,u r + e r R) according to the decomposi- 
tion obtained in Lemma 16.11 we get that there exists % G {1, . . . ,r} 
such that Ui £ C{R 7^ but Ui(t — (3) G eiR. We may assume that 
degiui) < degici) and, comparing degrees, we conclude that there ex- 
ists an element 7 G K \ {0} such that Ui(t — (3) = e^. This leads to 
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UiS(j — /3 7 ) = e«. Since e« divides e r on the right, we do get that 
/3 7 G V(e r ). 

(ii) =>• (iii) By hypothesis there exists 7 G K \ {0} and g E R such 
that g(t — ft 1 ) = e r . Right multiplying by 7 we get g(t — /3 7 )7 = e r 7 i.e. 
gS^it — (3) = e r j. This yields the result since e' r := e r 7 is obviously 
similar to e r . 

(iii) =>- (ii) This is clear from Corollary 16.51 

(ii) =>- (i) Since /3 7 G V(e r ), we easily get that /3 7 G rspec(A) and 
the fact that rspec(A) is closed by (S, D) conjugation implies that 
(3 G rspec(A). 

The statements for lspec(A) and V'(e r ) are similar using T4 instead 
of La as well as Lemma 16.11 

□ 

We can now conclude: 

Corollary 6.7. Let A be a matrix in M n (K) and {ei,...,e r } be a 
complete set of invariant factors for A such that e\\ \e% . . . \ \e r . Then 

(1) 

hpe C (A) = U feA{er) V'(f). 

(2) 

rspec(A) = U feA{er) V(f) . 

In particular, if T r := {q G R\Rq + Re r = R and degq < 
dege r } then rspec(A) = \J qeVr <f) q {V(e r )). 

Corollary 6.8. Let A be a matrix in M n (K). The number of non 
(S, D)- conjugate elements in Spec(A) is bounded by deg(e r ). 

Proof. Notice that if / G A(e r ), Corollary 16.51 shows that the conju- 
gacy classes intersecting V(f) also intersects V(e r ). Hence the (S,D) 
conjugacy class intersecting rspec(A) also intersects V(e r ). Similarly 
the (S, D) conjugacy classes intersecting lspec(A) also intersects V'(e r ). 
Now, Corollary 13.21 shows that the number of (S, D)-conjugacy classes 
intersecting Spec (A) is bounded by deg(e r ). □ 

7. G- ALGEBRAIC SETS AND G-POLYNOMIALS 

In this section we will restrict our attention to the case when S = id. 
and D = 0. K will stand for a division ring, G will denote a group of 
automorphisms of K and K G := {x G K\a(x) = x V<7 G G}. 

Definition 7.1. A subset A C K is G-algebraic if there exists a monic 
polynomial / G K [t] such that f(x) =0 for all x G A. The monic 
polynomial in i^ G [t] of minimal degree annihilating A is denoted /a,g- 
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Polynomials of the form /a,g wm be called G-polynomials. In partic- 
ular, if G = {Id.} we find back the notion of an algebraic set in the 
sense defined in Wedl ( |LL 5 | ). 

It will sometimes be useful to denote the unique monic least left 
common multiple of a set T of (monic) polynomials by IV Of course 
every G-algebraic set is algebraic; the next proposition gives character- 
izations of G-algebraic sets. 

Proposition 7.2. With the above notations, the following are equiva- 
lent: 

i) A is G-algebraic. 

ii) Uo-eG cr (^) is algebraic. 

iii) A is algebraic and for all a G A, {a(a)\a G G} is algebraic. 

iv) A is algebraic and if {a 1; a 2 , . . . , a n } is a P-basis for A then 
{a^} is G-algebraic for 1 < i < n. 

v) There exists a left common multiple of the set {t — a(a) | a G 
G, a G A} 

Proof, i) ii) If / G K G [t\ is such that /(A) =0 then /(A CT ) = 
for all a G G. Hence /(U ffeG tr(A)) = 0. 

ii) iii) Since A C U ae c ^(A), we have that A is algebraic. Similarly 
for all a G A, G.a := {a{a)\a G G} C U CTe G o"(A), hence G.a is 
algebraic and its minimal polynomial is precisely the monic generator of 
the left ideal f] a£G R(t— o~(a)) ^ 0. In other words, fc a = {t—a(a)\a G 

G} e eK G [t\. 

iii) iv) This is obvious. 

iv) =>- v) Let {ai, a 2 , ■ ■ ■ , a n } be a P-basis for for A and define to 
be the left common multiple of the set {t — a{aj)\a G G}. Then f? = /j 
, i.e. /j G i^ G [t] for all i G {1, 2, • • • , n}. Hence we have / := {fi\i = 
1, 2, • • ■ , nj^ = {t — cr(a)\a G G , a G {ai, 02, - • • , an}}^ G -^ G [t]. But 
a G A implies that t — a divides on the right {t — a{\i G {1, 2, • • ■ , n}}^ 
which itself divides / on the right. Since / G i^ G [t] we thus get that / 
is a left common multiple of the set {t — a(a)\a G G , a G A}. 

iv) i) This is left to the reader. □ 

Remarks 7.3. a) Of course if G is a finite group then every al- 
gebraic set is G-algebraic. 

b) Notice that in the case when K is commutative, a G-algebraic 
set must be finite. 

c) Part iv) of the above proposition explains why we will be mainly 
concerned with G-algebraic sets of the form {cr(a)\ a G G} for 
some a G K; this set will be denoted by G.a. 
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d) If A is an algebraic set and a is an automorphism then o~(A) 
is also algebraic its minimal polynomial is o~(f&) where we as- 
sume that a has been extended to K[t] by putting a(t) = t. In 
particular we get that rk A = rker(A). 

Corollary 7.4. Any G-polynomial f = /a,g factorizes linearly: f = 
(t — bi) ■ ■ ■ (t — b n ) in K[t). Moreover any root of f is conjugated to 
some bi 's and these bi 's are conjugated to elements in Uo-eG 

Proof. These are obvious consequences of the above proposition and of 
our earlier results in |LL 5 | . □ 

Examples 7.5. a) Let G be the set of all inner automorphisms 
of K i.e. G = {I x \ x G K*}. Then K G = Z(K) the center of 
K. An element is then G-algebraic if it is algebraic over the 
center Z(K). In particular the above corollary gives back the 
Wedderburn classical theorem: If an element a of a division ring 
K is algebraic over the center Z(K) then its minimal polynomial 
factorizes in K[t] into linear factors of the form t—b where b G K 
is conjugate to a. 

b) Let D be a division subring of K and put L = Ck{D) the 
centralizer of D in K. Then L = K G for G = {I x \x G D*} 
hence an element a G K is algebraic over L if and only if it 
is G-algebraic. In this case, the above corollary shows that its 
minimal polynomial over L factorizes linearly in K[t}. Notice 
that in the case when K is finitedimensional over its center 
Z(K) then every subdivision ring L such that Z(K) C L C K 
is such that L = C 'k{C 'k(L)) and the conclusion applies. 

c) If K is commutative and G is a subgroup of automorphisms of 
K, an element a G K is algebraic over L = K G if and only if 
the set {a(a)\a G G} is finite. We also get back the classical 
fact on galois extensions: every such extension is normal. 

Theorem 7.6. Let G be a group of automorphisms of K, and suppose 
that a G K is algebraic over K G . Define G a := {a G G \ o(a) G A(a)}, 
where A (a) = {a x \ x G K \ {0}}. Then: 

a) G a is a subgroup of G. 

b) For any a , r G G we have o~G a = rG a (resp. G a a = G a r) if 
and only if A (a (a)) = A(r(a)) (resp. A((j- 1 (a)) = A(r" 1 (a)) y ). 

c) G a is of finite index in G. 

d) The decomposition of G into its right cosets modulo G a cor- 
responds to the decomposition of G.a into conjugacy classes. 
More precisely if G = UILi a i^a ^ the decomposition of G into 
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its right cosets modulo G a then G.a = [X=i a i(G a -a) is the de- 
composition ofG.a into conjugacy classes. 

e) rk (G.a) = deg/ ajG = (G : G a )rk G a .a = (G : G a )deg/ a , Go = 
(G : G ) dim c FG w/iere FCJf \ {0} suc/i ffcat G a .a = a Y . 
More precisely, if {yi, y 2 , ■ ■ ■ , y n } is a maximal C -independent 
set in Y then a(a Vj ) is a P-basis for G.a. 

f) IfG a = {Id.} then G int . := {a G G | a is inner} = {Id.}. More- 
over, if a and r are different elements in G, then a (a) and r(a) 
belong to different conjugacy classes and G a is full. 

Proof, a) This is left to the reader. 

b) Suppose o~G a = rG a . We can write a = rg\ for some g t G G a . The 
definition of G a shows that there exists x\ G K such that gi(a) = a Xl . 
For y G K we then have a(a) v = r(^ 1 (a)) s/ = r(a xi ) y = (T(a) T{xi) ) y = 
r(a) yT ( Xl \ This shows that A(er(a)) C A(r(a)). The reverse inclusion 
is proved similarly. 

The proof of sufficiency of the condition as well as the proof of the 
analogue left-right statements are left to the reader. 

c) Since G.a is algebraic it can only intersects a finite number of conju- 
gacy classes i.e. the number of conjugacy classes of the form A(a(a)) 
where a G G is finite. Part b) above enables us to conclude. 

d) This is easily deduced from b) above. 



e) This is a direct consequence of d) above using results from |LL 2 



f) Theses are easy consequences the definitions. □ 

Let us remark that the subgroup G a contains the subgroup G int of 
all the inner automorphisms. 

Example 7.7. The condition (G : G a ) < oo is not sufficient for a to 
be G-algebraic: for instance if G = Gj„t, then K G = Z(K), the center 
of K and G = G a for any a G K but of course a is not necessarily 
algebraic over Z(K). 

Before giving necessary and sufficient conditions for a to be G- 
algebraic let us recall that a subset of a conjugacy class A(a), say 
a Y , is algebraic if and only if the right C(a)-vector space YC(a) gener- 
ated by Y over the centralizer of a is finitedimensional. (Cf. Prposition 
4.2 in IELU ) 

Proposition 7.8. Let a be an element of K and Y a subset of K \ {0} 
such that G a .a = {a y \ y G Y}. Then a is G-algebraic if and only if 
the right C '(a) -vector space generated by Y is finitedimensionnal and 
(G : G a ) < oo. 
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Proof. If G.a is algebraic we have seen in Theorem 17.61 that (G : G a ) < 
oo. On the other hand since G a .a C G.a, it is clear that G a .a is an 
algebraic subset contained in A(a). This implies that the G(a)-right 
vector space generated by Y is finitedimensional. 
Conversely, Suppose that (G : G a ) < oo and let a\,...,ai be such 
that G = U- =1 crjG a , then G.a = U' =1 0;G a .a = U- =1 <jj(a) CTi(y ) is the 
decomposition of G.a into conjugacy classes. It is easy to check that, 
for any % = 1, . . . ,1, dimc( a )YC(a) = dimc( ai (a))(o'i(Y)C (crj(a)) . Since 
dimc(a)YC(a) < oo, we conclude that the subsets o~iG a .a are algebraic 
for i = 1, . . . ,1. From this and the decomposition of G.a given above 
we get the result. □ 

We will end this section with some results about the irreducibility of 
a G-polynomial. First let us notice that a G-polynomial is not always 
irreducible: 

Example 7.9. Let K — H, the real quaternions and G = {id., Int(i)}, 
then K = C. Consider a = j, G.a = {j, j 1 } is algebraic with minimal 
polynomial t 2 + 1 G C[t]. Since t 2 + 1 = (t + i)(t — i) we conclude that 
the G-polynomial t 2 + 1 is reducible in K \t\. 

Let us recall, from our earlier work, the following definition: 

Definition 7.10. An algebraic set A C K is said to be full if V(/a) = 
A. 

Proposition 7.11. Let a G K be a G-algebraic element such that 
A := G.a is full then f\ is irreducible in K G [t}. 

Proof. Assume /a = gh in K G [t]. If degh > then, since /a is a W- 
polynomial, we get that V{h) ^ 0. Now if x G V(h), then x G V(/a) = 
A, where the last equality comes from the hypothesis that G.a is full. 
Since h G K G [t] we have, for any a G G, = a{h(x)) = h(a(x)). We 
thus get that h(G.x) = 0. Now writing x = r(a) for some r in G, we 
easily get that G.x = G.a = A and hence, h(A) = 0. This shows that 
h = f A . □ 

Remark 7.12. The above sufficient condition for irreducibility in 
of a minimal polynomial of a G-algebraic set is not necessary, i.e. a 
G-algebraic set A such that /a is irreducible in K G [t] is not neces- 
sarily full. Indeed, consider K = Hq the quaternions over the ratio- 
nal numbers, G = {Id., Int(i)}, K G = Q(i) and a = i + j. Then 
G.a = {i + j,i — j} is algebraic. fc. a € Q(*)M nas degree 2 and 
V{f G . a ) = {(i + j) x+ifl | A, n G C m {i + j)}- This shows that G.a is not 
full. Now, if fc.a has a root in Q(i) then there exists x G Hq such 
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that (i + j) x G Q(i). Let us write (i + j) x = a + i/3 with a,/3 G Q. 
Taking traces on both sides of this equation, we get a = and looking 
at norms we then conclude that (3 2 = 2. Since this last relation is 
impossible we can conclude that fc. a is irreducible in Q(i). 

The above proposition and theorem 17.61 immediately leads to the 
following 

Corollary 7.13. Assume the group G a is trivial: G a = {1} then A = 
G.a is full and /a is irreducible in K [t]. 

In the same spirit, let us mention the following necessary and suffi- 
cient condition for irreducibility of the minimal G-polynomial associ- 
ated to a G- algebraic set: 

Proposition 7.14. Let a G K and A = G.a be algebraic. Then /a is 
irreducible in K G \t] if and only if for any b G K such that /a(&) — 
we have f A = fc.b- 

Proof. Assume f/\{b) = then f^{G.b) = hence fc.b divides on the 
right /a in K G [t] and the irreducibility of /a implies that fc.b = fA- 
Conversely, assume /a = gh in -^ G [t] with h monic and degft. > 1, 
then there exists x G A = G.a such that h(x) = and so h(A) = 
which shows that h = f\. 

□ 
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